Weighted Earliest Deadline Scheduling and Its Analytical Solution for Admission Control in a Wireless Emergency Network∗

For wireless networks operating during emergency conditions, emergency, handoff, and new calls are the main kinds of demand. Different operators will have different policies about which should have higher priority, and how to implement that kind of priority. This paper focuses on applying queuing methods for admission control for the above three types of calls. A Weighted Earliest Deadline scheduling method is introduced and evaluated that provides flexible priority for emergency and handoff traffic. Then an analytical framework for this scheduling method is given and two new computation methods are provided. These allow computation of expiration probability and average waiting time, and are simple to use both for priority queue scheduling and our new Weighted Earliest Deadline scheduling method.